Crossword Compilation Using Integer Programming
نویسندگان
چکیده
منابع مشابه
XENO: Computer-Assisted Compilation of Crossword Puzzles
XENO is a suite of programs which assist in the creation of crossword puzzles. It is an extension of a diagram filling program presented earlier. Complete puzzles can be produced under the control of a small number of parameters, clues being selected from an indexed file. It is possible to generate thematic puzzles by including keywords in the input parameters. Use of a tree searching method re...
متن کاملConstraint Programming Lessons Learned from Crossword Puzzles
Constraint programming is a methodology for solving difficult combinatorial problems. In the methodology, one makes three design decisions: the constraint model, the search algorithm for solving the model, and the heuristic for guiding the search. Previous work has shown that the three design decisions can greatly influence the efficiency of a constraint programming approach. However, what has ...
متن کاملPicking Winners Using Integer Programming
We consider the problem of selecting a portfolio of entries of fixed cardinality for a winner take all contest such that the probability of at least one entry winning is maximized. This framework is very general and can be used to model a variety of problems, such as movie studios selecting movies to produce, drug companies choosing drugs to develop, or venture capital firms picking start-up co...
متن کاملHardware/software Partitioning Using Integer Programming (extended Version) Hardware/software Partitioning Using Integer Programming
One of the key problems in hardware/software codesign is hardware/soft-ware partitioning. This paper describes a new approach to hardware/software partitioning using integer programming (IP). The advantage of using IP is that optimal results are calculated respective to the chosen objective function. The partitioning approach works fully automatic and supports multi-processor systems , interfac...
متن کاملHardwareesoftware Partitioning Using Integer Programming Extended Version Hardwareesoftware Partitioning Using Integer Programming
One of the key problems in hardware/software codesign is hardware/software partitioning. This paper describes a new approach to hardware/software partitioning using integer programming (IP). The advantage of using IP is that optimal results are calculated respective to the chosen objective function. The partitioning approach works fully automatic and supports multi-processor systems, interfacin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Computer Journal
سال: 1989
ISSN: 0010-4620,1460-2067
DOI: 10.1093/comjnl/32.3.273